Không rõ thời điểm Mộ Dung Thuận ra đời, song ông là con trai cả của Bộ Tát Bát khả hãn Mộ Dung Phục Doãn và Quảng Hóa công chúa của nhà Tùy. Quảng Hóa công chúa ban đầu kết hôn với bá phụ của Mộ Dung Thuận là Mộ Dung Thế Phục vào năm 596 khi người này làm khả hãn. Năm 597, sau khi Mộ Dung Thế Phục bị sát hại, Mộ Dung Phục Doãn kế vị khả hãn, và theo phong tục của Thổ Dục Hồn, ông ta kết hôn với Quảng Hóa công chúa.